// run: $exec < input
#include <iostream>
#include <algorithm>

long long n, m, k;

void win(bool first)
{
	if (first) std::cout << "Alice\n";
	else std::cout << "Bob\n";
}

int main()
{
	std::ios::sync_with_stdio(false);
	long long T; std::cin >> T;
	for (long long q; T--; ) {
		std::cin >> q >> k;
		k++;
		for (long long i = 0; i < q; i++) {
			std::cin >> n >> m;
			if (n > m) std::swap(n, m);
			if (k == 2) {
				win(!((n & 1) && (m & 1)));
				continue;
			}
			if (!(n % k)) win(1);
			else {
				long long t = n / k;
				win((((n + m) & 1)) ^ (t & 1));
			}
		}
	}
}

